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(54) METHOD FOR ESTIMATING WIRING LENGTH OF LSI AND METHOD FOR ESTIMATING 
AREA 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method which 
may be executed in a short time and has high precision, 
as a method for estimating the wiring length of an LSI. 
SOLUTION: The wiring length of an LSI is estimated 
from a net list describing connection information of the 
LSI and a cell library storing information of a cell used 
for LSI design, without carrying out schematic placement 
and routing. At an information extraction step S1, 
information for estimating the wiring length is extracted 
from the net list and the cell library. At a basic wiring 
length decision step S2, the basic wiring length of the 
net is decided every fan out. At a net wiring length 
estimation step S3, the net wiring length of each fan out 
is estimated with reference to the basic wiring length 
decided at the step S2 while spreading of the net due to 
uneven layout of the cell is presumed (S31). In 
consideration of distribution of terminals and the aspect 
ratio of an estimation target block, the estimated net 
wiring length is corrected (S32, S33). Finally, at a step 
S4, the total wiring length of the estimation target block is estimated from the net wiring length. 
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flWB^y MEiRfi«£3£xatt, 

<5 c fc £#® fc -T <5 BHUMi^ifeo 
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*^J;a*y h^J£a 5 9£®0tLX, #lA&-f 6* ;y hgE 

[0 0 2 4] Sfefc, B*qi9<o«!HT?«:, WriE»*« 
8 ©BSffll5g#Sfcfc:*3tt 5/ hE3Bftt65exStt, # 

M-i-&£r*'i'<oti9t<oftk^tiL'7Ti'T>> l<n*y biz 

[0 0 2 5] 

or i (ommmm) m i w:**^©* i ^njK^tB^« 

6 L S I <OB»*fll3t^fta>xa<D«ix*:^i-7n— ^ 
lis l fc, h<0l*eik*«r7 r>-T!> hfelc^ 

x«urt-s*s/ hSEi«ftitsxss jueufc** 
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[0 0 3 2] B3 liS*BS«ft*Sxas 2 irjsivrfi 
^t~3B B OX*^- 0SS:^t1glX&!9. -7y^T 
V b 3<D*y H^l^(DBBOX^f^t!iX*fe 

6 Q S*E«S*^xas 7/y7nfn^ 

*5/Hwfltt*5 (f n+1) 1®<£>i?/W3\ ZtLbO-tesU 

(o mmfn \c n a -r z mm * 6 je#«wkk:ik nmr < 
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*S lK»H:fflt>6t^flJ«S:<M«it$t;V7>f^7y 

<Dtrtz>inmfah. l s i <&El***#;ersfc<0-o*> 
[oo2 7] <watfiaxss l>««ttWXSS IT- 
U «j£#*tf>:/P5/*Ko^x. Wy* ^r>- 

[00 2 8] <l*B«ftft)IIgS 2 >M*mm$:tk 

[00 2 9] *^Iill:i-6SEiS*S^&T1i, II 
K { cEIHBiRftUS $r tT fc> /fV^«), ir /V*m=F ft K7 

«>, S#Ei»A&#fcS;fcfelwtt. -fe/i/^MHF-oEIBfc 
j e7 ? /Hfci"6i^Sds*So — 31^"^ i^>T r $ b 

tf^otVN6 0 Sfc&^EST/i^y Xi.Xte, 
^ny^7^ hit (««tlfc) &l<Dh£\zmm& 

[oo3o] -^wT\ rem K7 * h^ft^gae 

^#xa(c^v>Tgfi^^MSt>6^{cfflv>^n^>^'> 

[0 0 3 1] gi2|j:BBOX^T^^tiT*fc5 0 B 
BOX^r/v^ii, hy^ M^oXEBSftfc-fe 

/w«g^tox^, Ymm^mM&tm^m^^ti^M 

fiOffi«&lSj&£^6®l2&BBOX£iE5eU ElSfi- 
BBOXrt«flJ-e*Sfei»T?SE$ix5tOi: U BBOX 

f£ H 2(a) t^i~ J: 5 ir/vjffi^ ii a , lib, 
1 1 c#SgEB£;ft,Tl^6££\ BBOX^^l2 (b) 
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Ymax -Ymin | — (1) 
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Lm (f n) =2 {Sfu (f n) 
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* [0 0 3 5] zcox 3W/«^:i:l:j;oX, 
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[0 0 3 6] fc*5, * (2) "m, Wt^ffiS^ L 
T. 7t^T? h f n(7)^^ h(7)^l^ir/^®as f u 
(f n) Srfflv^s, ft*?!)^ JiSWftco^ny^^ 

Vr^TV h f n h©S*fi»SLm (f 



Lm(fn) =2 (Su« (f n+1) } 1/2 
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[0 0 3 9] ^CT% CCtll i?^fEfikfibo#f£ 
«fc**y h^JKdS L-CiE3»«S:l(l^-rSfc«)- 

[0040] m5nfcfry^&fefrztcft<D^/v£jjk 
mott&mmz 2<Dnm^m^Xs wbmtc*-*««2. 

Jfcj&S 9 Jt« LTf < 4 6 fc CO £ fijt-J- 60 
[0 0 4 1] CCOi:^. Wt)$ELHft(Dj:9«T 



EL- (n • Sfa (f n) ^H-S s 1 / 2 ) / ( (n + l) S f a ( f n) 1/2 ) 

... (4) 

wCT\ nW&fcVmm (05#BS) % Sfa (f n) it 40+/M»mmirtet>hJEJjj&m& 2 2 WlSTfc 6 0 *fc 
77>r^hf 11^5/ h(Oj*-fe^ffi«i-tt^'fejE^ 77^7^ h f n£>*sy h<0^-fe/l^®asfa ( f n) 

Sfa (f n) =Sfu (f n) • (fn+1) -N(fn) -(5) 
N (f n) n^T^Ty- h f n tf>* y h^ftt? * [0042] JK^S «9 >K»n = 1 tt6^, SB 

$)^o igLd (fn) tt*coj:5*A-e*«)^n-6o 

L d ( f n) = Lm ( f n) -EL 

= Lm(fn) • (Sfa (f n) 1/2 +Ss 1/2 ) 
/ (2 Sfa (f n) 1/2 ) - (6) 
[0043] 77^Tnfn^s/ V \Z.^^JV<D 2 1 (D— ia^SS 6 G ^/c, ^5/ h ]) X h 
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SvMfrg* (f n = 3) . (b) tt7ryrnfn^ 
£l^8r& (f n = 5) ^LTV^5o i6M^X, 3 

6 b 7 r >T £ h f n 0Q4 y V l-te ( f n 

+ 1) fi^*^li^6w^(r^!9, (a) Xte4m<D 

s» 3 i $mm £ h> (b) xne 3 1 mm 

813 2tt$SB-3 1 tim*-* IS iffi< 77^ 

[0 0 4 9] ^~C\ ccxrli, jS^W^ffidltt^rv 
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